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DETAILED ACTION 

1 . This application is responsive to application number (10789947) filed on 
February 27, 2004. Claims 1-58 are pending and have been examined. 

Continued Examination Under 37 CFR 1.114 

2. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .1 7(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on April 
17, 2008 has been entered. 

A detailed rejection addressing the newly added limitations follows. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 
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4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

5. Claims 1-18 and 20-56 and 58 rejected under 35 U.S.C. 103(a) as being 

unpatentable over Biswas et al (US 7, 197, 074) in view of Burl (US 5,940,145). 

As per claim 1, Biswas et al disclose a computer implemented method of 
determining a motion vector for encoding a block of a predicted frame with respect to a 
reference frame, the method comprising (Fig 1, Col 3 Ln 15-16): 

establishing a size for phase correlation blocks based on maximum allowable 
magnitude of the motion vector, the maximum allowable magnitude being based on an 
encoding parameter for controlling image quality (Col 3 Ln 62-64 and Col 4 Ln 58-67; 
Biswas discloses that the size of the block can be determined by the magnitude of the 
motion vector from a historical evaluation and is based upon a parameter that effects 
the size and the quality of the video image; also the amount of motion would express 
the maximum magnitude for a motion vector); 

the phase correlation block of the predicted frame including the block , wherein 
the number of identified phase correlation peaks increases as the size of the phase 
correlation block increases (Fig 4, Correlation surface 400; Col 4 Ln 49-52 and Col 6 Ln 
9-12); 

determining for each phase correlation peak, a motion vector (Col 4 Ln 49-52); 

and 

selecting from the motion vectors, a motion vector that minimizes a distortion 
measure between the block and a reference block offset from the block by motion 
vector (Col 5 Ln 62 - Col 6 Ln 5 and Col 7 Ln 4-1 1 ; the applicant argues that the prior 
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art is not sufficient for this claim limitation, the examiner respectfully disagrees. The 
prior art discloses a tolerance level of error and finds a motion vector that is below this 
level and therefore minimizes the distortion that is possible. What the applicant is 
suggesting is not claimed in the claim language and therefore is left open for the 
broadest interpretation, which Biswasl meets). 

However, Biswasl does not explicitly teach identifying a number of highest 
phase correlation peaks between a phase correlation block of the predicted frame and a 
corresponding phase correlation block of the reference frame. 

In the same field of endeavor, Burl teaches identifying a number of highest phase 
correlation peaks between a phase correlation block of the predicted frame and a 
corresponding phase correlation block of the reference frame (Fig 1 element 10, Col 2 
Ln 57-65; Burl discloses identifying the five highest peaks with a peak hunter). 

Therefore, it would have been obvious for one having skill in the art at the time of 
the invention to modify the invention of Biswasl with the peak hunter of Burl. The 
advantages would be that the system would exploit the natural strengths of each 
technique and be less complex and more certain than current methods (Col 2 Ln 44- 
46). 

As per claim 2, Biswas et al disclose a computer implemented method of claim 
1 , wherein identifying at least one highest phase correlation peak between a phase 
correlation block of the predicted frame and a corresponding phase correlation block of 
the reference frame, comprises: 
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applying a Fourier transform to a phase correlation block of predicted frame and 
a corresponding phase correlation block of the reference frame (Fig 1 , 1 04, Col 3 Ln 55- 
61 and Col 4 Ln 16-18); 

determining a normalized cross product of the Fourier transforms (Fig 1, 108 and 
110, Col4Ln 31-44); 

determining an inverse Fourier transform to obtain a phase correlation surface 
(Fig 1, 112; Col 4 Ln 45-49); and 

determining at least one peak on phase correlation surface (Col 4 Ln 49-52). 

As per claim 3, Biswas et al disclose the computer implemented method of claim 
1 , wherein identifying at least one highest phase correlation peak, comprises: 

determining for each peak a motion vector (Col 4 Ln 49-52); 

selecting from the determined motion vectors, a motion vector that minimizes a 
distortion measure between the block and a block of the reference frame offset from the 
block by the motion vector (Col 5 Ln 62 - Col 6 Ln 5 and Col 7 Ln 4-1 1 ). 

As per claim 4, Biswas et al disclose the computer implemented method of claim 
1 , wherein selecting a motion vector, comprises: 

applying each of the motion vectors to the block to obtain the reference block in 
the reference frame (Col 5 Ln 14-19); 

selecting the motion vector that minimizes a distortion measure between the 
block and the reference block (Col 5 Ln 62- Col 6 Ln 5 and Col 7 Ln 4-1 1 ). 
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As per claim 5, Biswas et al disclose the computer implemented method of claim 
1 , wherein each phase correlation block has horizontal and vertical dimensions that are 
a function of a maximum magnitude of the motion vectors (Col 4 Ln 19-24). 

As per claim 7, Biswas et al disclose the computer implemented method of claim 
1, further comprising: 

applying to the phase correlation block of the predicted frame a windowing 
function prior to determining the at least one phase correlation peak (Fig 1 , 102; Col 3 
Ln 45 - 54). 

As per claim 8, Biswas et al disclose the computer implemented method of claim 
7, wherein the windowing function reduces discontinuity between adjacent phase 
correlation block (Fig 1 , 1 02, Col 3 Ln 45 - 54). 

As per claim 9, Biswas et al disclose the computer implemented method of claim 
7, wherein the windowing function is a smoothing function at the edges of the phase 
correlation block (Fig 1 , 102, Col 3 45 - 54 and Col 3 Ln 65 - Col 4 Ln 2). 

As per claim 12, Biswas et al disclose the computer implemented method of 
claim 1, wherein phase correlation blocks of the predicted frame are non-overlapping 
(Fig 5, Col5Ln 14-38). 

As per claim 13, Biswas et al disclose the computer implemented method of 
claim 1, wherein phase correlation blocks of the predicted frame are overlapping (Col 3 
Ln 62 - Col 4 Ln 9). 

As per claim 14, Biswas et al disclose the computer implemented method of 
claim 13, wherein the phase correlation blocks overlap by a minimum overlap value, 
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where the minimum overlap value is greater than or equal to a maximum magnitude of 
the motion vectors (Col 3 Ln 62 - Col 4 Ln 9). 

As per claim 15, Biswas et al disclose the computer implemented method of 
claim 13, wherein selecting from the motion vectors comprises selecting from the 
motion vectors associated with all phase correlation blocks that include the block (Col 5 
Ln 62 - Col 6 Ln 5). 

As per claim 16, Biswas et al disclose the computer implemented method of 
claim 1, wherein determining a number of phase correlation peaks comprises: 

determining a fixed number of correlation peaks (Col 4 Ln 49-59). 

As per claim 22, Biswas et al disclose the computer implemented method of 
claim 1, wherein selecting a motion vector comprises: 

selecting a first motion vector which reduces the distortion measure below a 
threshold value (Col 5 Ln 46 - 50). 

As per claim 23, Biswas et al disclose the computer implemented method of 
claim 22, wherein the threshold is a fixed distortion threshold (Col 5 Ln 46 - 50). 

As per claim 24, Biswas et al disclose the computer implemented method of 
claim 22, wherein the threshold is an adaptive distortion threshold (Col 5 Ln 46 - 54). 

As per claim 25, Biswas et al disclose the computer implemented method of 
claim 24, wherein the adaptive distortion threshold is a minimum distortion measure of a 
plurality of neighboring blocks (Col 5 Ln 46 - 54). 

Regarding claim 26, arguments analogous to those presented for claim 1 are 
applicable for claim 26. 
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Regarding claim 27, arguments analogous to those presented for claim 1 are 
applicable for claim 27. 

Regarding claim 28, arguments analogous to those presented for claim 1 is 
applicable to claim 28. 

Regarding claim 29, arguments analogous to those presented for claim 2 is 
applicable to claim 29. 

Regarding claim 30, arguments analogous to those presented for claim 3 is 
applicable to claim 30. 

Regarding claim 31, arguments analogous to those presented for claim 4 is 
applicable to claim 31. 

Regarding claim 32, arguments analogous to those presented for claim 5 is 
applicable to claim 32. 

Regarding claim 34, arguments analogous to those presented for claim 7 is 
applicable to claim 34. 

Regarding claim 35, arguments analogous to those presented for claim 8 is 
applicable to claim 35. 

Regarding claim 36, arguments analogous to those presented for claim 9 is 
applicable to claim 36. 

Regarding claim 39, arguments analogous to those presented for claim 12 is 
applicable to claim 39. 

Regarding claim 40, arguments analogous to those presented for claim 13 is 
applicable to claim 40. 
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Regarding claim 41, arguments analogous to those presented for claim 14 is 
applicable to claim 41. 

Regarding claim 42, arguments analogous to those presented for claim 15 is 
applicable to claim 42. 

Regarding claim 43, arguments analogous to those presented for claim 16 is 
applicable to claim 43. 

Regarding claim 44, arguments analogous to those presented for claim 17 is 
applicable to claim 44. 

Regarding claim 45, arguments analogous to those presented for claim 18 is 
applicable to claim 45. 

Regarding claim 49, arguments analogous to those presented for claim 22 is 
applicable to claim 49. 

Regarding claim 50, arguments analogous to those presented for claim 23 is 
applicable to claim 50. 

Regarding claim 51, arguments analogous to those presented for claim 24 is 
applicable to claim 51. 

Regarding claim 52, arguments analogous to those presented for claim 25 is 
applicable to claim 52. 

Regarding claim 53, arguments analogous to those presented for claim 26 is 
applicable to claim 53. 

Regarding claim 54, arguments analogous to those presented for claim 1, 26, 
and 27 is applicable to claim 54. 
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6. Claims 6 and 33 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Biswas et al (US 7, 197, 074) in view of in view of Burl (US 5,940,145) in further view of 
Zhang etal (US 6, 449, 312). 

As per claim 6, Biswas et al discloses the search window dimensions are 
integers of powers 2. 

However, Biswas et al does not disclose the search window dimensions greater 
than 2S+16 in horizontal and vertical direction, respectively. 

In the same field of endeavor, Zhang et al disclose motion estimation for a 
current macroblock (conventionally 16x16 pixels (Fig 1, image block 2; Col 2 Ln 37-40; 
Col 3 Ln 29-35)). Zhang et al further disclose that the search window of motion 
displacement can be as large as 128 pixels (Col 1 Ln 36-43; search windows are 
conventionally 32x32, 64x64, 128x128, etc., wherein all M and N are integers each a 
power of 2). Considering search window 4 in Fig 1 being a motion of 128x128, the 
maximum horizontal and vertical components of MV97) will be 32 pixels. The 
configuration meets the (i.e., S h and S v ) relation N or M > 2S h 16 or 2S V +16. 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time of invention was made to modify the method of Biswas et al with the search 
window function of Zhang et al because a larger search areas will result in more 
accurate motion estimation and enhanced image quality. 

Regarding claim 33, arguments analogous to those presented for claim 6 is 
applicable to claim 33. 
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7. Claims 10-11 and 37-38 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Biswas et al (US 7, 197, 074) in view of in view of Burl (US 
5,940,145) in further view of Aude, Ario. "A Tutorial in Coherent and Windowed 
Sampling with A/D Converters". February 1997. 

As per claim 10, Biswas et al disclose the computer implemented method of 
claim 7. 

However, Biswas et al does not explicitly each wherein the windowing function is 
an extended 2D cosine bell function. 

In the same field of endeavor, Aude discloses wherein the windowing function is 
an extended 2D cosine bell function (page 7, Extended Cosine Bell). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time of invention was made to modify the method of Biswas et al with the window 
function of Aude. The advantage of window function is that it prevents leakage in a 
signal and performing 2D cosine bell windowing function is a well-known procedure 
conventionally implemented prior to Fourier Transformation. 

As per claim 11, Biswas et al disclose the computer implemented method of 
claim 10. 

However, Biswas et al disclose the windowing function is: 

iL ri6*/w*n^l J4t i r (i6* n *u\\ , (m ^ \s*m\ jn ^ 

— l-cos — 1-cos \—for\ — < m...or...m > \and\ — < n. 

A I M )\ 2[_ { N )\ U 16 J ll6 

I... otherwise. 

where M is a width of a phase correlation block and N is a height of a phase correlation 
block. 



W(m,n) = 
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In the same field of endeavor, Aude teaches the windowing function which is 
analogous to windowing function of claim 1 1 : 

A _ cos p 6 *** 11 jj.../or( ? == °- to " T I W -and...t = 9T I \Q...to...T\ and 

A [..for.J T l0...to...9T 111. 

where M is a width of a phase correlation block and N is a height of a phase 
correlation block (pg7, extended cosine bell selecting a denominator of 16 instead of 10 
is an obvious option for image processing). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time of invention was made to consider an interval of 1/16 instead of 1/10 
(conventional interval in image coding) to obtain: 

fir (\6*m*iV\\A\, ri6*«*rni , (m ^ \s*m\ in 

— l-cos *— 1-cos \...fon — < m...or...m > \and\ — 

W{m,n) = \2[_ { M )\ 2[ { N )\ [l6 16 J {l6 

[l... otherwise. 

. The advantage of window function is that it prevents leakage in a signal and 
performing 2D cosine bell windowing function is a well-known procedure conventionally 
implemented prior to Fourier Transformation. 

Regarding claim 37, arguments analogous to those presented for claim 10 is 
applicable to claim 37. 

Regarding claim 38, arguments analogous to those presented for claim 1 1 is 
applicable to claim 38. 



8. Claims 20, 21, 46, 47, 48, 57 and 58 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Biswas et al (US 7, 197, 074) in view of in view of Burl (US 
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5,940,145) in further view of Biswas et al. "A Novel Motion Estimation Algorithm Using 
Phase Plane Correlation for Frame Rate Conversion". November 2002 (hereafter 
Biswas2). 

As per claim 20, Biswas et al disclose the computer implemented method of 
claim 1. 

However, Biswas et al does not teach wherein determining at least one phase 
correlation peak comprises interpolating subpixel peak values from the phase 
correlation peaks at pixel locations in the phase correlation block. 

In the same field of endeavor, Biswas et al teach wherein determining at least 
one phase correlation peak comprises interpolating subpixel peak values from the 
phase correlation peaks at pixel locations in the phase correlation block (Section 4). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time of invention was made to modify the method of Biswas et al with the method of 
Biswas et al. The advantage is that it compensates for the speed of motion. 

As per claim 46, Biswas et al disclose the apparatus of claim 1 . 

However, Biswas et al does not teach wherein determining at least one phase 
correlation peak comprises: 

determining a number of correlation peaks as a function of a variance of the 
values of the values of the phase correlation peaks 

In the same field of endeavor, Biswas et al teaches wherein determining at least 
one phase correlation peak comprises: 
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determining a number of correlation peaks as a function of a variance of the 
values of the values of the phase correlation peaks (Section 3). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time of invention was made to modify the method of Biswas et al with the method of 
Biswas et al. The advantage is that it compensates for the speed of motion. 

Regarding claim 47, arguments analogous to those presented for claim 20 is 
applicable to claim 47. 

Regarding claim 48, arguments analogous to those presented for claim 21 is 
applicable to claim 48. 

Regarding claim 57, arguments analogous to those presented for claim 46 are 
applicable for claim 57. 

Regarding claim 58, arguments analogous to those presented for claim 48 are 
applicable for claim 58. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to CHIKAODILI E. ANYIKIRE whose telephone number is 
(571)270-1445. The examiner can normally be reached on Monday to Friday, 7:30 am 
to 5 pm, EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Marsha D. Banks-Harold can be reached on (571) 272 - 7905. The fax 
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phone number for the organization where this application or proceeding is assigned is 
571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Marsha D. Banks-Harold/ 

Supervisory Patent Examiner, Art Unit 2621 

/CEA/ 



